STRONG STOCHASTIC STABILITY FOR NON-UNIFORMLY 

EXPANDING MAPS 
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Abstract. We consider random perturbations of discrete-time dynamical systems. We 
give sufficient conditions for the stochastic stability of certain classes of maps, in a strong 
sense. This improves the main result in AAlKi , where it was proved the convergence of the 
stationary measures of the random process to the SRB measure of the initial system in the 
weak* topology. Here, under slightly weaker assumptions on the random perturbations, 
we obtain a stronger version of stochastic stability: convergence of the densities of the 
stationary measures to the density of the SRB measure of the unperturbed system in 
the L 1 -norm. As an application of our results we obtain strong stochastic stability for 
two classes of non-uniformly expanding maps. The first one is an open class of local 
diffeomorphisms introduced in jABVOOj and the second one is the class of Viana maps. 
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1. Introduction 

Two major goals of Dynamical Systems Theory are: to study the asymptotic behavior 
of typical orbits as time goes to infinity; and to understand how stable that behavior is, i.e. 
how the behavior changes when the system is slightly modified, or it is exposed to pertur- 
bations during time evolution. Despite the deterministic formulation of dynamical systems, 
it is easy to find examples whose evolution law is extremely simple and whose dynamics has 
a high level of complexity and sensitivity to perturbations. This work concerns stability of 
systems, in a sense that we shall precise later, in a broad class of discrete-time dynamical 
systems - non-uniformly expanding maps - when some random noise is introduced in the 
deterministic dynamics. 

An well-succeeded approach to the study of dynamical systems with complex behavior 
is given by Ergodic Theory, which aims at probabilistic description of orbits in a mea- 
surable phase space. The existence of an invariant measure for a given dynamics is an 
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important fact in this context, specially if we recall Birkhoff's ergodic theorem, which 
describes time averages of observable phenomena for typical points with respect to that 
measure. However, it may happen that an invariant measure lacks of physical meaning. 
Sinai-Ruelle-Bowen (SRB) measures play a particularly important role in this context, 
since they provide information about the statistics of orbits for a large set of initial states. 
These are invariant measures which are somewhat compatible with the reference volume 
measure, when this is not preserved. For some classes of systems they can be obtained 
as ergodic invariant measures which are absolutely continuous with respect to the volume 
measure. SRB measures were introduced in the 70's by Sinai [Si72j . Ruelle |Ru76] and 
Bowen [BR75| IBo75] for Anosov and Axiom A attractors, both in discrete and continu- 
ous time systems. See also |KS69] for uniformly expanding maps. The definition of SRB 
measures has known several formulations, essentiality motivated by the development of 
the theory of Dynamical Systems and the appearance of new examples and subjects of 
interest, causing even some ambiguity on definitions in different contemporary works. See 
e.g. |Yo02j for a compilation of related results and historical background, and references 
therein. The classes of systems studied by Sinai, Ruelle and Bowen, exhibit uniform expan- 
sion/contraction behavior in invariant sub-bundles of the tangent bundle of a Riemannian 
manifold, and statistical properties of dynamical system with this properties were sys- 
tematically addressed in subsequent work of many different authors. Systems exhibiting 
expansion only in asymptotic terms have been considered in |Ja81] , where it was established 
the existence of physical measures for many quadratic transformations of the interval; see 
also [CE801 IBeC85llBeY92] . Related to |BeC85j is the work |BeC91j for Henon maps ex- 
hibiting strange attractors. Results for multidimensional non-uniformly expanding systems 
appear in |Vi97t IA100] , and motivated by these results |ABV00] drawn general conclusions 
for systems exhibiting non-uniformly expanding behavior. 

The introduction of random perturbations in dynamical systems has been addressed in 
several works with slightly different means. One of the possible approaches is to consider 
at each iterate a map ft close to an original one /, chosen independently according to some 
probabilistic law 8 e , where e > is the noise level (for instance, in an e neighborhood of 
the original map) . We say that fi e is a stationary measure if 



for every continuous function (p : M — > R. We say that jj e is a physical measure if for a set 
with positive Lebesgue measure of initial states x G M we have 



for every continuous <p : M — > K. and almost all sequence (t Q ,ti, . . .) with respect to the 
product measure 8f. Physical measures for random perturbations play an equivalent role 
to that of SRB measures in the deterministic context. In order to distinguish them in the 
deterministic and random perturbation contexts, we shall refer to physical measures only 
in the random perturbation setting and to SRB measures in the deterministic setting. 

Stochastic stability is a rather vague notion, depending on the nature of the systems 
under consideration, but it tries to reflect that the introduction of small random noise 
affects just slightly the statistical description of the dynamical system. We call a system 
stochastically stable if the stationary physical measures converge in the weak* topology to 
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some SRB measure, as e goes to zero, and strongly stochastically stable if the convergence is 
with respect to the densities (if they exist) in the L 1 -norm. We can also formulate random 
perturbations and stochastic stability in terms of Markov chains. We refer to [Ki86} IKi88j 
for a background and treatment of the topic. For stochastic stability results see |Yo86l 
IBaY93l IBKS961 lBa97j for uniformly hyper bolic sys tems, |KK86l IBeY92l IBaV96l iMeOO] 
for non-uniformly expanding interval maps, |BeV06j for Henon-like maps and |AAV07j for 
partially hyperbolic attractors. For related topics see e.g. |CY05j for an analysis of SRB 
measures as zero-noise limits, and [AraOOj for an important contribution to the stochastic 
part of a conjecture by Palis [PaOOj. 

Stochastic stability was established in |AA03] for a general class of multidimensional 
non-uniformly expanding maps in the weak sense. The main goal of the present work is 
to improve that result in [AA03] to strong stochastic stability, and this actually happens 
to hold in a more general framework. In particular, no nondegeneracy conditions as in 
[AA03[ Section 3] are imposed. Our main result is stated in Theorem |X] and is formulated 
in a way that enables us to use the result in several situations and examples, and can be a 
useful tool in the analysis of stochastic properties of dynamical systems with non-uniform 
expanding behavior. 

Overview. This work is organized in the following way. In the remaining of this Introduc- 
tion we present formally the main definitions and results on the strong stochastic stability 
for non-uniformly expanding maps, allowing the presence of critical set. Sections [2] and [3] 
are devoted to prove Theorem |A] In Section [2] we follow initially some ideas from [BBM02J 
on a random version of Young towers to construct an absolutely continuous stationary prob- 
ability measure and prove that this stationary measure is ergodic and therefore unique. 
This approach is based on Theorem 12.91 where we obtain random induced schemes for the 
stochastic perturbations under consideration. This theorem is a stochastic version of the 
main result in |A104j . The proof of Theorem 12.91 is left to Section H] and it extends ideas 
from [ABVOO, ALP05] on deterministic non-uniformly expanding maps to the present sit- 
uation. It also uses previous material from [AA03] which, on its own, extends results from 
[ABVOOj to the random situation. In Section [3] we prove the strong stochastic stability, 
inspired in the approach of [AV02J, where strong statistical stability is achieved. In Sec- 
tion we present applications of our main result to two classes of examples that fit our 
assumptions and for which we obtain the strong stochastic stability. The first example is 
an open class of local diffeomorphisms introduced in [ABVOOJ , and the second one Viana 
maps, an open class of maps with critical sets introduced in |Vi97j . This improves the 
weaker form of stochastic stability proved in [AA03J for both examples. 



1.1. Non-uniformly expanding maps. Let M be a compact boundaryless manifold 
endowed with a normalized volume measure m that we call Lebesgue measure. Let / : M — > 
M be a C 2 local diffeomorphism in the whole manifold except, possibly, in a set C C M of 
critical/singular points. This set C may be taken as a set of points where the derivative of 
/ is not an isomorphism or simply does not exist. 

Definition 1.1. We say that a critical/singular set C is non- degenerate if it has zero Lebesgue 
measure and the following conditions hold: 

(1) There are constants B > 1 and /3 > such that for every x G M \ C 

(ci) -^dist(x,C) /3 < ^(ffi^ < Bdist{x,C)-P for all v G T X M. 
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(2) For every x,y G M \ C with dist(x, y) < dist(x, C)/2 we have 
(c 2 ) llogHD^a;)- 1 !! -logllD/^)" 1 !! | < ^ dist(x,y); 

(c 3 ) |log|detD/(a;)| - log | det D/(y)| | < ^— ^ distfoy). 

The first condition says that / behaves like a power of the distance to C and the last 
two conditions say that the functions log | det Df \ and log are locally Lipschitz in 

M \C, with the Lipschitz constant depending on the distance to C. Given 5 > and 
x G M \ C we define the 5-truncated distance from z to C as 

1, if dist(x,C) > 5 



disUx C) = { 1, if di8t(x ' ( 

| dist(x, C), otherwise. 



Definition 1.2. Let /: M — >■ M be a C 2 local diffeomorphism outside a non-degenerate 
critical set C. We say that / is non-uniformly expanding on a set H C M if the following 
conditions hold: 

(1) there is a > such that for each x G H 

n— 1 

hmsup- J>g||ZW W) _1 H < -Go! (1) 

n— >+oo ^ . „ 
J=0 

(2) for every 6 > there exists 5 > such that for each x G H 

j n— 1 

limsup - ^ - logdist 5 (/ j (a;),C) < 6 - (2) 

J=0 

We will refer to the second condition above by saying that the orbits of points in H have 
slow recurrence to C. The case C = may also be considered, and in such case the 
definition reduces to the first condition. A map is said to be non-uniformly expanding if it 
is non-uniformly expanding on a set of full Lebesgue measure. 

1.2. Random perturbations. The idea of random perturbations is to replace the orig- 
inal deterministic obits by random orbits generated by an independent and identically 
distributed random choice of map at each iteration. To be more precise, given a dynamical 
system / : M — > M, consider a family T of maps from M to M endowed with some metric, 
a metric space T and a continuous map 

$ : T — ► J= 

t $(i) = / t 

such that / = f t * for some t* G T. Moreover, let (0 e ) e>0 to be a family of Borel probability 
measures in T. We consider the product space T N and product probability measure 6f on 
T N . We will refer to such a pair {$, (# e ) e>0 } as a random perturbation of /. 
For a realization u> = (u> , u>i, . . .) G T N and n > we define 

- / x if n = 0, 

Jwl J I (/^o-o/^aj) if n>0. 

Given x G M and w G T N we call the sequence (/"(^)) n€N a random orbit of x. 
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Definition 1.3. A measure /x e on the Borel sets of M is called a stationary measure for 
{$, (0 £ ) £>o } if 



(<p o f t )( x ) d/i € (x)dO e (t) = J <pdfi c , 

for all ip : M — > M continuous. 

If there is no confusion we will refer such a measure //<= as a stationary measure for /. 

1.3. Non-uniform expansion on random orbits. Consider a random perturbation 
{$, (6* e ) e> o} of a non-uniformly expanding map / such that, with respect the metric on J 7 , 

supp(0 e ) — > {t*}, as e — > 0. 

Due to the presence of the critical set, we will restrict the class of perturbations we are 
going to consider for maps with critical sets: we take all the maps f t with the same critical 
set C by imposing that 

Df t (x) = Df(x), for every x £ M \ C and t £ T. (3) 

This may be implemented, for instance, in parallelizable manifolds (with an additive group 
structure, e.g. tori T d (or cylinders T d ~ k x M fc ), by considering T = {t £ M. d : < eo} 
for some eo > 0, and taking f t = f + t, that is, adding at each step a random noise to the 
unperturbed dynamics. 

Definition 1.4. We say that / is non-uniformly expanding on random orbits if the following 
conditions hold, at least for small e > 0: 

(1) there is ao > such that for Of x m almost every (u>, x) £ T N x M 

n— 1 

limsup-^log|| J D/(£(a;))- 1 || < -a ; (4) 

3=0 

(2) given any small bo > there is 5 > such that for 6fxm almost every (ou, x) £ 
T N x M 

j n— 1 

limsup-^-logdist 5 (/^(x),C) < b . (5) 

3=0 

When C = we naturally disregard the second condition in the definition above. In this 
case we can remove assumption ([3]) and replace (j4j) by the following condition: there is 
ao > such that for 6f x m almost every (u,x) £ T N x M 

^ 71— 1 

limsup- J^log||D/^( w )(/i(a:)) || < -a . (6) 

n— >+oo W . „ 
3=0 

Condition (jl]) implies that for almost every u> £ T N , the expansion time function 

£ u (x) =min|iV> 1: ^ |^log IP/^^)) -1 !! < -Oq, for all n > ivj 

is defined and finite Lebesgue almost everywhere in M. 

According to Remark 14.51 condition (jSJ) is not needed in all its strength. Actually, it is 
enough that it holds for suitable 6q > 0, and 5 > chosen in such a way that the proof 
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of Proposition 14.41 works. In view of this, for Of almost every u G T N we can define the 
recurrence time function Lebesgue almost everywhere in M, 

f 1 n_1 

KJx) = mini N > 1 : - > - log dist 5 (./?(>), C) < b , for all n > N 

n z — ' 
L j=Q 

We introduce the tail set ( at time n ) 

r™ = {x : £ u (x) > n or K u {x) > n). (7) 

This is the set of points in M whose random orbit at time n has not yet achieved either 
the uniform exponential growth of derivative or the slow recurrence given by conditions (J4]) 
and (151) . If the critical set is empty, we simply ignore the recurrence time function and 
consider only the expansion time function in the definition of T™. 

1.4. Strong stochastic stability. It is known that a non-uniformly expanding map / 
admits a finite number of absolutely continuous ergodic invariant probability measures 
(SRB measures); see |AB VOO] . Moreover, if / is also topologically transitive, then it has a 
unique SRB probability measure /i/; see |A103j . We state now our main result which asserts 
the existence of a unique absolutely continuous ergodic stationary probability measure and 
the strong stochastic stability for non-uniformly expanding maps, meaning convergence 
in the L 1 -norm of the density of the stationary measure to the density the unique SRB 
probability measure. 

Theorem A. Let f be a transitive non-uniformly expanding map and non-uniformly ex- 
panding on random orbits, for which exist p > 1 and C > such that m(T™) < Cn~ p for 
Of almost every u G T N . Then 

1. if e > is small enough, then f admits a unique absolutely continuous ergodic 
stationary probability measure fi e ; 

2. / is strongly stochastically stable: 

lim 

e->0 

This theorem improves the main result in |AA 03j . where stochastic stability was estab- 
lished the in the weak sense (convergence of fi e to /// in the weak* topology). Furthermore, 
our arguments for the strong stochastic stability can be carried out with no extra assump- 
tions on the probabilities e as in |AA03| Section 3]. 

2. Measures on random perturbations 

Throughout this section we prove the first item of Theorem [A] Our strategy includes an 
extrapolation to a two-sided random perturbation setting that we introduce in Section 12.11 
as well as known results relating both one-sided and two-sided random perturbations. 
In Section 12.21 we use this two-sided setting to construct random induced Gibbs-Markov 
strucures. In Section 12.31 we construct suitable induced measures and use them to obtain 
an absolutely continuous stationary probability measure that we prove to be ergodic and 
unique in Section I2T41 
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2.1. Generalities on stationary measures. We introduce the two-sided random per- 
turbations, considering also the past of the realizations. Similarly to the one-sided case, 
we consider the product space T z and the probability product measures 9f. We define the 
two-sided skew-product map as 

S : T z x M — y T x M 

(oj,z) I ► (ff(w),/ U0 (2)), 

where a: T z — y T z is the left shift map. It is well known that a Borel probability measure 
//* in T z x M invariant by S (in the usual deterministic sense) is characterized by an 
essentiality unique disintegration dfi*(u,x) = dfi U) (x)d9f(co) given by a family {ji^}^ of 
sample measures on M with the following properties: 

(1) uj i — y fiuj{B) is 9f -measurable, for each Borel set B C M; 

(2) B i — y fiuj{B) is a Borel probability measure in M, for each 8f almost every uj; 

(3) fu^w = for 9f almost every uj. 

The relation between \i* and the family of sample measures can be expressed as 



where A is a Borel subset of T z x M and = {x G M : (oo,x) G A}. 

Given lo — (. . . , U-i, uo, U\, . . .) G T z we define the future of uj as u + = (uo, ui, . . .) and 
the past of u as u; - = (. . . , w_2, W-i). We consider the projection map 

7T : 7 ' x .1/ -> T N x M 

We say that a Borel measure /x* on T z x M is a Markov measure if for #f almost every 
uj G T N the corresponding sample measure /i w depends only on the past uj~ of uj. 

Proposition 2.1. The stationary probabilities fi e for {$, (^ e ) e>0 } are in a one-to-one cor- 
respondence with the S -invariant Markov probabilities fi* , with that correspondence being 
given by 

ji* i — V jJL e '.— I fi u d9f(u}) and fj, e M- /i* := lim S™(9f x fi e ). 

J ' n— >+oo 

Moreover, for given stationary probability measure fi e , the corresponding \i* can be recog- 
nized as the unique S -invariant probability measure such that 7r*fi* = 8f x fi e . 

Proof. See [Arn98j . □ 

From now on, we refer for /x e and /i* to be the corresponding stationary and Markov 
probability measures, respectively. We define the one-sided skew-product map by 

S + : T N x X — y fxl 

—»> (a + (a;+),^ ( 2 )), 

where <r + : T N — y T N is the one-sided left shift map. It is easy to see that S + o n = n o S. 

Proposition 2.2. The following conditions are equivalent: 

i) fi e is a stationary probability measure. 

ii) jj* is S-invariant. 

iii) 9f x fi t is S + -invariant. 
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Proof. See [Oh83] for the equivalence between i) and Hi). □ 

Definition 2.3. A set A C M is random invariant if for fi e almost every x G M we have 
x G A ==>- ft(x) G A, for e almost every t; 
x G M\A f t (x) G M\A, for # e almost every t. 

Definition 2.4. A stationary measure fj, e is ergodic if for every random invariant set A we 
have jU e (A) = or fx e (A) = fx e (M). 

Proposition 2.5. The following conditions are equivalent: 

i) fi e is ergodic. 

ii) Of x /i e zs S + -ergodic. 
hi) /i* S -ergodic. 

Proof. See |Ki86] for the equivalence between i) and n] and ||LQ95| for the equivalence 
between ii) and Hi) □ 



2.2. Random inducing schemes. From now on we will consider the two-sided random 
perturbations scheme. We define non-uniformly expansion in random orbits similarly to 
the previous one-sided definition, just considering two-sided realizations in conditions (jl]) 
(or flBj) if C = 0) and fl5J). Analogously, we define the functions £ U ,TZ U and the tail set 
r™ for u G T z and n > 0. It is easy to see that if we assume the hypothesis of the main 
theorem with respect to the one-sided random perturbations they still hold in the two-sided 
environment. 

We set Q e as the Of full measure subset of realizations u G T z for which conditions (j4j) 
and (j^J) are satisfied for all a k (u), k G Z, and Lebesgue almost every x G M. Note that if 
/ is itself a non-uniformly expanding map then u* = (. . . , t*, t*, t*, . . .) belongs to Q e . 

Definition 2.6. We say that u G T z induces a piecewise expanding Gibbs-Markovs map F u 
in a ball A C M if there is a countable partition of a full Lebesgue measure subset T> 
of A and a return time function R w : V — >■ N, constant in each Z7 W G T 7 ^, such that the 
map = : A -)• A verifies: 

(1) Markov: F u is a C 2 diffeomorphism from each U u G onto A. 

(2) Expansion: there is < k w < 1 such that for x in the interior of U u G 

WDF^xy 1 ]] < k w . 

(3) Bounded distortion: there is some constant K u > such that for every U u G P^ 
and x,y E 



log 



detDFjx) 



^^dist^^),^^)). 



det DF u (y) 

For simplicity of notation we shall write {R u > n} for the set {x G A : R u (x) > n}. 

Theorem 2.7. Le^ / : M — >■ M 6e a transitive non-uniformly expanding map. The 
realization u* , associated to the deterministic dynamics f , induces a piecewise expanding 
Gibbs-Markov map F : A — > A, for some ball A C M. 

Proof. See [ALP05] . □ 
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Remark 2.8. It is well known that a Gibbs-Markov map F admits a unique absolutely 
continuous ergodic invariant probability measure //p; see e.g. jYo99]. From this fact one 
easily deduces that the measure 

+00 

fr f = J2f\ {vf\{r> j}), 

j=0 

is absolutely continuous ergodic and invariant by the map /. The integrability of the return 
time function R with respect to m implies that the measure p,f is finite. In such case we 
denote by [if the normalization of jlf. 

In what follows, A is the ball given by Theorem 12.71 The next theorem ensures that 
almost all realizations induce piecewise expanding Gibbs-Markov maps with some unifor- 
mity on the constants. Most of the auxiliary results we use to prove this theorem can 
be obtained by mimicking the deterministic ones in [ALP05J, being that some of them 
have already been extended to random perturbations in |AA03] . Nevertheless, we describe 
in detail their proofs in Section HJ in order to easily track the extension to random per- 
turbations and monitor a certain uniformity on random orbits, which is essential for our 
purposes. 

Theorem 2.9. Let f : M — > M be a transitive non-uniformly expanding map and non- 
uniformly expanding on random orbits. If e > is small enough then 

(1) every u £ Q e induces a piecewise expanding Gibbs-Markov map F u in A C M; 

(2) if there exist p > 0, C > such that m(T™) < Cn~ p for every uj £ Q 6 , then there 
exists C > such that for every oj £ Q t the return time function satisfies 

m({R u > n}) < C'n~ p . (8) 

As we shall see latter, the proof of this theorem also gives that the following uniformity 
conditions hold: 

(Ul) Given integer > 1 and 7 > 0, then for e > is sufficiently small and j = 
1,2,. ..,N 

m {{R a -i{u>) = j}^{Ra~i{r) = j}) < 7, Vw, T E fl e , 

where A stands for the symmetric difference of two sets. 
(U2) Given e > sufficiently small, then for every u £ Q e , the constants K w and 

in the definition of induced piecewise expanding Gibbs-Markov map can be chosen 
uniformly. We will refer to them as K > and k > 0, respectively. 

From now one we assume the hypothesis of Theorem |X] and we consider e > sufficiently 
small so that Theorem 12.91 and conditions (Ul) and (U2) hold. 

2.3. Sample and stationary measures. We start defining a random induced dynamical 
system. This is the main motivation for the introduction of the two-sided random per- 
turbations. Let us consider disjoint copies A w of A, associated to an uj £ Q e , and their 
partitions P w . For x £ A w we define F u (x) = fu" (x) and the dynamics consists in 
hopping from x £ A w to F u (x) £ A^ov^. However, we also can keep regarding this as 
a dynamical system in A. We refine recursively on A w with the partitions associated 
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to the images of each element of V w : 

n 

= V/ V 

3=0 keL uJ 

where L uJ = {k G N : F^(A W ) n ^ 0}. 

Our aim now is to prove that for each u G £l e there is an absolutely continuous measure 
Vu defined on A with some invariance property. Moreover, the density of u u with respect 
to the Lebesgue measure will belong to a Lipschitz-type space: 

H = {cp: A-»R| BK ip >0, \tp{x) - ip(y)\ < K v d(x,y) Vsc, y G A} . 

Given a measurable set A C A^ we define 

(F -1 )^) = [J {x G A^-n^) : ik-n^z) = n and F a ~n (uj) (x) G A} 
neN 

and define [(F J ') -1 ] U (A) by induction. Given a family {^-"•(uolneN of measures on | | A^-n^ 

neN 

we set 

neN 

Here we use * superscript to distinguish this push-forward from the one for deterministic 
systems, whose notation is usually * subscript. 

Theorem 2.10. For every u> G £l e there is an absolutely continuous finite measure v w on 
A such that {F)J f {v c -ni UJ \} n ^ = ^ and p^ = dv^jdm G %. Moreover, there is a constant 
Kx > such that K{~ < p w < K\ for all oj G Q e . 

Proof. Let m be the probability measure (m|A)/m(A) on A and set {m } neN as the 
family of measures on |_| fceN A^-*^ so that m Q is the measure on each A a -k^. For every 

A c UfceN Ax-*(w) ; with A C [(F^) W ] -1 (A W ) and A G for some n 6 N, we define 

on A^ the function 

Let x,y E A w be arbitrary points, and let a;',?/ G A be such that x' G and 
2/' G so that a;', y' G A^n^). For the decreasing sequence n = n > . . . > 

rij = given by 

ni = rii-x - Ra n i-i(u)(F l a Zl iu) (x')), for 1 < I < j, 

we find that F l a _ n{ui) (x'), F l a _ n{u;) (y') lies in the same element U a - H ^ of V a -H{ u ), for < 
I < j. By Theorem 12.91 (recall items [2J and [3J in Definition 12.61 and (U2)) 



detDF a - ni{oj) (F^ Hoj) (x')) 



! fi A {y) _ l |det£>^_ B(M) (^)| ^ 

° g p^(x) ° g |det£>F^ n(a)) (</)| ° & detDF CT -„ !M (^_ n(w) (yO) 

with ii'l = Kj^-, which is uniform in u, j and A. The sequence 

j n— 1 



< i£{ dist(x, y), 
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is a linear combination of terms as p^ A so that one has p^, n {x) < exp(K[25o) p w , n {v) f° r 
all x, y in A, where 5o is the radius of A. In particular there exists K\ > such that 
K\~ x < p w ^ n < K\. Moreover, 



{y)\<\\ 



Pui,n \%) 



log 



< C'd(x, y). 



By Ascoli-Arzela theorem, the sequence (p^^n is relatively compact in L°°(A,m ) and 
has some subsequence (pui in v)i converging to some p^. By the construction process we have 
K\ V < p u < Ki and p w G H. The measure = p^dm is finite since v w (A) < Kim(/S) < 
oo. By a diagonalization argument we can now choose a suitable family {zV( w )}2ez of such 
finite measures satisfying the quasi-invariance property (i 71 ) w *{^o-™(w)}n6N = *V D 

For each u> G Q e , the Lipschitz constant K Pw for p w G "H will depend only on K and 
k, given by Theorem 12.91 By (U2), considering e small enough, the constants K Pu can be 
taken the same for all u G £l e , which we will refer as K 2 > 0. 

We define the family {p^}^^ of finite Borel measures on M by 



{Va-i(w)\{Ra-i(u) > j}) 



(9) 



3=0 



where the measures v c -i ( w ) are given by Theorem 12.101 Since 



+oo 



+oo 



3=0 3=0 

the hypothesis on the decay of m(r™) and Theorem 12.91 give that they are finite measures. 
The absolute continuity of the measures {v w }wen e implies that the measures of the family 
{puj}u;en t are absolutely continuous and the quasi-invariance property for {^} [lje j ie implies 
that f u 

*Pu) Pa(u]) • 

Remark 2.11. By construction, all the measures in the family {v a - n (u)}neN depend only in 
the past oj~ = (• • • ,0J-2,0J-i) of u. Moreover, for u>, r G T z with the same past the sets 
{Ra~i{uj) — j} an d {R<t-3(t) = j}i for j > 1, are exactly the same (as subsets of A C M). 
The measures p^ involve sums of the type (/^-iy)*(Vi(w)|{^ir-j(w) > an d since 



m({Ra-Hu) > j}) =m\^A \ UJ{R a - h{u) = k} 
and v a -j( u \ <C m, the measures p u depend only on the past u~ of to. 



Lemma 2.12. p e 



Pui d0f(u) is an absolutely continuous stationary finite measure. 
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Proof. Since {/^j^eCe almost surely depend only on the past, then fi e = J /j, u dOf(u) is a 
stationary measure. Actually, for every continuous map (p : M — > R we have 



<p(x) djl e (x) = II ip(x) djj UJ (x)d6 e (uj) 

(p(x) dfl a{uJ )(x)d9f(uj) 




{<p o f U0 )(x) dji u} (x)ddf-(uj-)dd e (u )ddf + (o- + (uj + )) 



{<P ° fuo)( x ) dfi e (x)d6 e (u ). 

Moreover, jl e is absolutely continuous due to the absolute continuously of the measures 
{P'uj}uj&n c - For the finiteness of jl e we have we have by Theorem 12.91 that 

/„ +00 +00 
AUM) dOf{u) = J2 ^-h({^~"H > n}) dOf(u) < K x ^ Cn* < 00. 

n=0 n=0 

□ 

We now normalize jl € and define an absolutely continuous stationary probability mea- 
sure fx e = fl e /jl e (M). Next we prove that \i € is the unique absolutely continuous ergodic 
stationary probability measure. 

2.4. Ergodicity and uniqueness. We say that A C M is a random forward invariant 
set if for // e almost every x G A we have /t(x) G A for # e almost every t. Let £1 > be 
given by Lemma [4.81 

Proposition 2.13. Given any random forward invariant set A C M witt // e (A) > 0, t/iere 
a ball B of radius Si/4 such that m(B \A) = 0. 

Proof. It is enough to prove that there exist disks of radius Si /A where the relative measure 
of A is arbitrarily close to one. For n > 1 let A n be the set of points x G A for which 
fu( x ) £ A, for 0g almost every u, and A = n„^A n . Since A is random forward invariant 
then /j, e (A\A n ) = for all n and thus fi e (A\A) = 0. We have n e (A) = fi e {A) > which 
implies m(A) > 0, since /i e <C m. Morever, for Of almost every u we have C A, for 

all fceN. Since the set of points x G M for which for #f almost every cj there are infinitely 
many hyperbolic pre-balls V™(x) is random forward invariant, we may assume, with no 
loss of generality, that every point in A has infinitely many hyperbolic pre-balls V£(x) for 
Of almost every u. Recall that the hyperbolic pre-balls V™(x) are sent diffeomorphically 
by /" onto hyperbolic balls with radius 5%, that is f%{V™(x)) = B(f™(x),di). 

Let 7 > be some small number. By regularity of m, there is a compact set A c C A 
and an open set A D D A such that 

m(A \A c ) <jm(A). (10) 

Assume that no is large enough so that, for every x G A c and Of almost every u, any 
hyperbolic preball V™(x), associated with the (A, <5)-hyperbolic time n for (co,x), with 
n > n , is contained in A . Let W™(x) be the part of V™(x) which is sent diffeomorphi- 
cally by /" onto the ball B(f£(x), Sx/4). By compactness there are xi,...,x r G A c and 
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n(xi), . . . , n(x r ) > no such that 



(ii) 



For the sake of notational simplicity, for each 1 < i < r we shall write 



K = V«* i \x i ), W^ = W^\ Xi ) and n t = n( Xi ). 



Assume that 

{ni, . . . , n r } = {n{, . . . , n* s }, with n\ < n* 2 < . . . < n*. 



Let I\ C N be a maximal subset of {1, . . . , r} such that for each i G I\ both rij = n*, and 
W^dW^ = for every j G 7i with j ^ i. Inductively, we define for 2 < < s as follows: 
supposing that Ji, . . . , J^-i have already been defined, let Ik be a maximal set of {1, ... , r} 
such that for each i E Ik both rij = rz|, and Wj*, fl = for every j G I\ U . . . U Ik with 

Define / = 1% U • • • U I s . By construction we have that {W^}i e / is a family of pairwise 
disjoint sets. We claim that {V^}j £ / is a covering of A c . To see this, recall that by 
construction, given any with 1 < j < r, there is some i E I with n(xi) < n( X j) such 

that WZ ] n WJ* 7^ 0. Taking images by we have 



This gives that C V^. We have proved that given any with I < j < r, there is 
i G I so that W 7 ^ C V^. Taking into account ffTTj) . this means that {V^} ie / is a covering of 



f^ i )(w.) nB (f^)(x i ),5 1 /4)^$. 



It follows from Proposition 14.91 that 



diam(/" (Xl) (tO < lL\(.< x j)-< x ^)/ 2 < 21 ^ 



and so 



/; (ii) WcB(/*)(x^i). 



a. 



By Corollary 14.121 one may find r > such that 

m{Wl) > rm(yj), for all i G /. 



Hence, 





> ™(4). 

From fTlO|) one easily deduces that m(A c ) > (1 — 7)m(v4). Noting that the constant r does 
not depend on 7, choosing 7 > small enough we may have 




(12) 
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We are going to prove that 

m{Wi\A) 2 7 

v " .. 7 < — , for some % E I. (13) 
m(W*) t' 

This is enough for our purpose. First, since f£ (A) C A and /" is injective on W* we 
have 

m{f: {x Hwi)\A) < m{f^\wi)\f^\A)) 
= mU^\Wl\A)). 

Therefore, by Corollary I4TT21 taking B = fZ (xi) (W^) ball of radius Si/ 4 we have 

m(B \ A) < m(/^)(^ \ i)) < c mgg \ j) _ 2C 27 

which can obviously be made arbitrarily small, setting 7 — y 0. From this one easily deduces 
that there are disks of radius Si/ 4 where the relative measure of A is arbitrarily close to 
one. 

Finally, let us prove (fT3"j) . Assume, by contradiction, that it does not hold. Then, using 
(HDD and (H2D 

7 m(I) > m(l \I c ) 
> m 




iel / 



> 7 m(A). 

This gives a contradiction. □ 

Proposition 2.14. The stationary measure fi e is the unique absolutely continuous ergodic 
stationary probability measure. 

Proof. We prove first that there is a finite partition Hi, . . . H n of a full Lebesgue measure 
set in M such that the normalized restrictions of fi e to each Hi, i = 1, ... ,n is ergodic. 
Then, we use the topological transitivity of / to ensure the unicity. 

Suppose fi t is is not ergodic. Then we may decompose M into two disjoint random 
invariant sets Hi and H2 (= M \ Hi) both with positive /i e -measure. In particular, both 
Hi and H2 have positive Lebesgue measure. Let /x* and ^ be the normalized restrictions 
of fi e to Hi and H 2 , respectively. They are also absolutely continuous stationary measures. 
If they are not ergodic, we continue decomposing them, in the same way as we did for /j e . 

On the other hand, by Proposition [2HSI each one of the random invariant sets we find in 
this decomposition has full Lebesgue measure in some disk with fixed radius. Since these 
disks must be disjoint, and M is compact, there can only be finitely many of them. So, 
the decomposition must stop after a finite number of steps, giving that // e can be written 
/jb e = Y^i=i ^e{Hi)n\ where Hi,...,H p is a partition of M into random invariant sets 
with positive measure and each \i\ = (fj, e \Hj) / ii e {H/) is an ergodic stationary probability 
measure. 
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For the unicity assume that there are two distinct ergodic absolutely continuous invariant 
measures p\ and p 2 . Since B(p\) and B(p 2 ) are random forward invariant sets, then 
by Proposition 12.131 there are disks Ai = B{pi,5i/A) and A 2 = S(p 2 ,£i/4) such that 
m(Aj \ B(p[)) = for i = 1,2. The topological transitivity of /, the continuity of $ 
and the random invariance of B(pi) and B(p 2 ) imply that, if e is small enough, then 
m(B(p\) fl B(p 2 )) > 0. Consider any point x in this intersection. For every continuous 
function f : M — ¥ E and a 6*f full subset of T z , ~ Yl^Zo i P{fii x )) converges to J if dp], as n 
goes to infinity and, similarly, to J if dp 2 . The unicity of the limit implies j if dp] = j if dp 2 
so that p\ = p 2 . 

If we consider any stationary probability measure p € on M, we can do the same procedure 
as before, and get a finite decomposition of p e in ergodic components, containing (Lebesgue 
mod 0) disks of a fixed radius. As we saw, by the topological transitivity of / one should 
have p e = p e . □ 

This finishes the proof of the first item of Theorem |A] 



In this section we prove the second item of Theorem |A] We need to show the convergence 
of the density of the unique absolutely continuous ergodic stationary probability measure 
p e for {$, (6 e ) £> o} to the density of the unique /-invariant absolutely continuous probability 
measure pf, in the L 1 -norm. The strategy is to get an absolutely continuous Borel measure 
v e on A, with density p e , by averaging over the previously constructed induced random 
measures on A. The family of densities (p e ) e> o has an accumulation point in L 1 (A), 
as e goes to 0, which give us a measure on A. We can project this measure to a 
probability measure p^ on M, using the dynamics of /, in such a way that we can compare 
the densities of the measures /i e and /z^ on M, attesting their convergence in the L 1 -norm. 
To conclude we prove in Proposition 13.31 that /i^ is /-invariant and is actually equal to pf 
due to the unicity of the SRB measure. 

We start by defining an absolutely continuous measure y e on A, with density p e , as 



Consider any sequence (e n )„, with e n > and e n — )• 0, as n — >■ +oo. The family {p en } n is 
uniformly bounded and equicontinuous. Indeed, K^ 1 < p €n < Ki and, for x, y E A we 
have |p €n (x) — p €n (y)\ < K 2 d(x,y). By Ascoli-Arzela theorem this implies that (p e „) n has a 
converging subsequence {p e ' n } to some in the L 1 -norm, with K^ 1 < p^ < K\. Without 
loss of generality we will assume that the whole sequence converges; see Remark 13.41 This 
means that given 7 > there exists 5 > such that, if e n < 5, then 



Let z/qo be the Borel measure on A with density poo and define an absolutely continuous 
Borel measure poo in M by 



3. Strong stochastic stability 




Pe n -P00H1 < 7- 



(14) 



00 




(15) 



3=0 
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Let /loo = djioo/dm. Since / is non- uniformly expanding, the decay of the return time 
together with the upper bound for imply that jl^ is finite. We normalize it to obtain 
an absolutely continuous probability measure /j,^ with density hoo. 
We introduce the transfer operator acting on /^(A) by 

ri ( \ v(y) 

C J ,<p(x) = > : 

^ |det I 

V=(Ji)- 1 (.x) 1 JUKyn 

and, to simplify the notation, we write C J ip(x) for C 3 u *(p(x). Standard results on transfer 
operators give that 



(£ 3 u (p)il> dm = J (p(ip o fl) dm 
whenever these integrals make sense, and the operator does not expand: 

J\£Mx)\d m <JtZMx)\*n = J M <l m 

for every ip G L 1 (A). 

Lemma 3.1. Given 7 > and j G N there is otj > such that if e < otj then for every 
u,r G fl t we have 

J yZf( x ) - ^M^)! dm < 7IMU 

/or every ip inH. 

Proof. Let p e H. Our assumptions on the critical set imply that the critical set C 
intersects A in a zero Lebesgue measure set. Given any 71 > 0, define £(71) as the 71- 
neighborhood of this intersection. For every 00 G Q e , we have iTi(f^(C( , ~fi))) < const m(C(7i)) 
for some constant that may be taken uniform over 00 if e < otj for some small otj. 

By the continuity of fl with respect to u>, we may fix 7x = 71 (j) small enough so that 
if e < otj < 71 then 

for every w, r in 

We decompose A \C(7i) into a finite collection V(u) of domains of injectivity of fy. We 
may define a corresponding collection X>(r) of domains of injectivity for /•! in A\C(7i), and 
there is a natural bijection associating to each G T>(u) a unique D T G X'(t) such that 
the Lebesgue measure of D T AD^ is small, where D^-AD^ denotes the symmetric difference 
of the two sets D T and D u . Observe that D is supported in 



#(A) = #(C( 7 i)) U |J P T {D T ), 

D T eV(r) 
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and analogously for C 3 ^ . So, 

\C 3 T ip — C 3 u (p\ dm < 



/i(C(7i))U/^(C( 7l )) 



(14^1 + \£L<P\) dm 



+ £ 



fZ(D u )Afi(D T ) 



C 3 T ip — C 3 u ip\ dm 
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(17) 
(18) 

(19) 



where _D r always denotes the element of P(r) associated to each D w e Z>(u;). Let us now 
estimate the expressions on the right hand side of this inequality. We start with (fl7|) . For 
notational simplicity, we write E = fi(C(ji)) U f 3 (C(ji)). Then 

J \£ 3 T (p\dm< J xe(C 3 t \<p\) dm = j \xe ° f 3 T )\y\dm. 

It follows from Holder's inequality and ffTB]) that 



7 1 



(Xe o fi)\<p\ dm < m((f 3 ) X E) y]]^ < -||^||oo- 
The case associated to fi gives a similar bound for the second term in (TTTj) . So, 



(|£^| + dm < Ij^l 



'/i(C( 7 i))U/^(C(7i)) 

Making the change of variables ?/ = in fjlSp . we may rewrite it as 



(20) 



det D/t 



o P 



det Dfi 



det | dm, 



where £> w = (£)-* (f u {D u ) R #(£> T )) = D w n ((/i)" 1 o #) (D T ). For notational simplicity, 
we introduce g = (f 3 )^ 1 ° fi- The previous expression is bounded by 



L 


\\ ( P°9- ( P\ 









det Dfi 




| det Dfl 


c 


5 





det D£ 




| det Dfi 


c 


5 



+ m 



Choosing a,- > sufficiently small, the assumption e < a- implies 



7 



dm. 





det Dfi 




| det Dfi 


c 


9 



< — , and so 





det Dfi 




| det Dfi 


c 


9 



on A \ C(7i) (which contains DJ). Hence, since belongs to %, 



< 2 



7 



\C 3 T <p — C?j$\ dm < 2 \(p o g — (p\ dm + — / \ip\ dm 
< 2K V \\g - id A \\odm + ^IMU 



Reducing <x,- > 0, we can make \\g — id a ||o smaller than 



7lM|o ° so that 



16i^m(A) ! 



7, 



\C 3 T ip - £^1 dm < -Halloo- 



(21) 
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We estimate the terms in ( Tl9]) in much the same way as we did for (ITT]) . For each D u let E 
now be f^(D w )Af^(D T ). The properties of the operator, followed by Holder's inequality, 
yield 

Jj4<p\dm < y^W^Mdm^m^r^lMU 

Fix 72 > such that #V{uj)A^2 < 7- Taking ctj sufficiently small, we may ensure that the 
Lebesgue measure of all the sets 

(fl)- 1 E = (tt)-\fZ(D UJ )Att(D T )) 

is small enough so that 

m{{fl)- l E) < 72 . 

In this way we get 

/ (|£>l + 14^1) d ™ < 2 72|M|oo (22) 

J fl(D u )Af T (D T ) 

(the second term on the left is estimated in the same way as the first one). Putting ( 120|) . 
OTj) . fl22|) together, we obtain 



J \C 3 T if - Clf] dm< Q + #P(w)27 2 j Halloo < tII^IIoo 

which concludes the proof. □ 

Proposition 3.2. Lei (e n ) n fre a sequence such that e n > and e n — >■ 0, as n — >■ oo. Tne 

density h €n converges to in the L l -norm. 

Proof. For simplicity we prove that ||/i en — ft-oolli converges to zero as e n goes to zero, where 
h en = dfi en /dm, which implies the desired result. For given 7 > we are looking for a > 
such that if e n < a then \\h tn — hoo\\i < 7- By (jHJ) there is an integer N > 1 for which 

+00 

j=N+l 1 

We split the following sums 

N N 

/"oo = ^£oo,j +Voo,N and fien = ^2£e n ,j +Voo,N, 
3=0 j=0 

where, for every j = 0, 1, 2, . . . , N, we have 



= (f J U"oo\{R>j}), £ w = J (/^ h )*K-,hI{^-,h > j})<M 

and the remaining sums are 

00 

Voo,N = Yl (f j )*M{R> j}) 



j=N+l 
+00 

Ve n ,N 



/+oo 
E (t lH )4^Ml{^H>j})<H 
,■ AT 1 1 



i=Af+l 
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Recall that the realization u>*, which reproduces the original deterministic dynamical 
tern, belongs to Q tn . By ( 123|) we have 



+00 



Voo,n( M ) 



J2 (f j Uvoo\{R>j})(M) 

j=N+l 
+00 

Voo{{R>j}) 

j=N+l 
+00 „ 

E / PocX{R>j}dm 

j=N+l J 



+00 



< K x m({R>j}) 

j=N+l 

1 

4' 



< -. 



Similarly, 



E (/^h)*(^mI{^M >j})(M)dBl 

j=N+l 

/+00 
„- ivr 1 1 



j=V+l 
+00 

£ 

j = V + l 



„ +00 

< K X J m({R a - Hu) > j}) dOf n 



j=N+l 



< 



1 

4' 



Altogether this gives us 



dm dm 

By (IH]) there is some a > such that e n < a implies 



<Voo,N(M)+Ve n , N (M)<l. 



7 



dm dm 



On the other hand, for every j = 1,2, ... ,N 



d£e n ,j d£ocj 






dm dm 


1 


J 



3 a-i(u>)(P°- j {")X{R„-i( u) >iY> d6 tn - & (PooX{R>j}) 
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A; 



B, 



C; 
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K^(uj)(P^HX{R a - Hw) >j}) - &(p*-i(p)X{R 

&(P<T-i{u)X{R>j}) d °f n - & (PooX{R>j}) 



>j} ) del 



The Lemma 13.11 implies that there exists some <x, > such that if e n < ctj then 



A j < 



< 



£i-i(u)(P°-i(u)X{R r - Hu) >j}) ~ £ J (P<ri( U )X{V;( u )>j}) 



dmdel 



dmdOt 



< 



7 



12N 



We also consider aj small enough so that, by condition (Ul), if e n < aj then 



rn 



7 



for I = 1, 2, . . . , j and u G Q tn . Since 

m({R ff - i[u) >j}A{R>j}) = m^A\(J{i^-i (w) = Z}j A(A\(J{#=0 

i 

< ^m({i? (T - JH = /}A{ J R = /}) 



i=l 



i 



7 



7 



we have then 



5, < 



< 



& [p^n(x{R^- H ^>j} -x{R>j}) 



dmdOi 



\Pcr-i{u)\ 



dmdOt 



< 



< 



K x lm {{R a - Hu) > j}A{R > j}) del 



7 
12N' 
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If «o is small enough, for e n < «o we also have 
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Ci < 



< ||Pe„-Poo|li 

7 



< 



12JV" 



Altogether, considering e n < minj g { ,i, ...,n} { a j} we get Aj + Bj + Cj < jL, for 1 < j < N. 
The sum over all these fs added to the superior limit at (J25J) is less than |. The estimate 
(124)) completes the proof. □ 



< y 



I oo 1 1 ^e n ^ 



OO 1 



Proposition 3.3. The measure p^ is f -invariant. 
Proof. Take any continuous map ip : M — > R. Since 

and ||/i e „ — /loo || l — ► 0, as e n — >■ 0, then // £n converges to p^ in weak* sense and 

p>dp tn -» y (pdpoo. 
However, since p €n is a stationary measure we have 

(p(x) dp tn (x) = (<po f s )(x) dp tn (x) d6 en (s). 



It suffices then to prove that J J ((p o f s ) dp en d9 en — > J (cp o f) dpoo- So, 



(<P ° fs) dp t J0 tn - ((pof)dp 



< 



ffiv fs) dp tn dO t 



{if o /) dp e 



+ 



(if o /) dp e 



{if o /) dp c 



For e n sufficiently small, ((p o f s — <p o /) is uniformly close to 0, for every s G supp0 e „. 
The second term is smaller than H^H^ \\h £n — /loollu which is close to zero if e n is small 
enough. □ 



Remark 3.4. The unicity of an SRB measure pf for / ensures that in the previous arguments 
we can consider all the sequence e n instead just a subsequence of it. To see this, for every 
subsequence of e n we can repeat the previous process and obtain a new subsequence e' n for 
which the corresponding sequence of densities (h e i n ) n has limit h'^, and p'j = h'^dm is also 
a /-invariant SRB measure (thus equal to pj). On the other hand, one knows that if all 
subsequences of a given sequence admits a subsequence converging to a same limit then 
the whole sequence converges to that limit. 

This finishes the proof of Theorem [A] 

4. Induced Gibbs- Markov maps 
In this section we prove Theorem 12.91 
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4.1. Hyperbolic times and bounded distortion. Hyperbolic times were introduced in 
[A100] for deterministic systems and extended in }AA03j to a random context. Here we 
recall the definition and the main properties. For the next definition we fix B > 1 and 
(3 > as in Definition II. 1\ and take a constant b > such that 2b < min{l, 

Definition 4.1. Given < A < 1 and 5 > 0, we say that n G N is a (A, <5)-hyperbolic time 
for {oj, x) G T z x M if, for every 1 < k < n, 

n-1 

II IWdiMi*))" 1 ^* and dist 5 (fZ- k (x),C)>\ bk . (26) 

j=n— k 

In the case of C = the definition of (A, #)-hyperbolic time reduces to the first condition 
in ( 12 6p and we simply call it a X-hyperbolic time. 

We define, for u G T z and n > 1, the set 

if™ = {x G M: n is a (A, 5) -hyperbolic time for (u,x) }. 

It follows from the definition that if n is a (A, o~)-hyperbolic time for (u, x) G T z x M, then 
(n — j) is a (A, <5)-hyperbolic time for (a J (uj), fi(x)), with 1 < j < n. 

Lemma 4.2 (Pliss). Given < c < A let ( = c/A. Assume that ai, ...,Ojv are rea/ 
numbers satisfying dj < A for every 1 < j < N and J2j=i a j — Then there are t > (N 
and 1 < n\ < ■ ■ ■ < n£ < N so that YTj= n a i — ^ f or ever U 1 ^ n ^ n i an d I < i < 

Proof. See [ABV00] . Lemma 3.1. □ 

Definition 4.3. We say that the frequency of (A, 5) -hyperbolic times for (u, x) G T z x M is 
larger than ( > if, for large n G N, there are £ > (n and integers 1 < ni < n% ■ ■ ■ < n# < n 
which are (A, 5)-hyperbolic times for (a;, a;). 

Proposition 4.4. Assume that f is non-uniformly expanding on random orbits. Then 
there are 0<A<1 ; <5>0 and ( > (depending only on a in (JT]) and on the map 
f) such that for all uj G Vt e and Lebesgue almost every point x G M, the frequency of 
(A, 5) -hyperbolic times for (oj,x) is larger than (. 

Proof. The proof follows from using Lemma 14.21 twice, first for the sequence given by 
aj = — log ||-D/w J _i(/(i _1 (^)) _1 || (up to a cut off that makes it bounded from above in the 
presence of critical set), and then with aj = logdist^/^ -1 ^), C) for a convenient choice of 
5 > 0. We prove that there exist many times rij for which the conclusion of Lemma 14.21 
holds, simultaneously, for both sequences. Then we check that any such rii is a (A, 5)- 
hyperbolic time for (u,x). 

Assuming that ([6]) and (j^) holds for (u),x), then for large we have 

N 

J2-^og\\Df u]j _ 1 UZ-\x))- 1 \\>a N. 

3=1 

If C — 0, we just use Lemma I4T21 for the sequence 

with c = a /2 and A = max tesupp (0 e ) max x£M {— log ||Z}/ t (s) _1 1| — a /2}, we obtain the 
result for £ = ao/(2A) and A = e~ a °^ 2 (5 is not required in this case). 
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If C is not empty we recall assumption ([3]). Take B,fl > given by Definition 11.11 
Condition (ci) implies that for large p > 

llogUD/Oc)- 1 !! I <p|logdist(x,C)| (27) 

for every x G M \ C. Fix ai > so that pa\ < ao/2. The condition (j^J) of slow recurrence 
to C ensures that we may choose r\ > so that for large N 

N 

^ogdist ri (fi-\x),C) > -aiN. (28) 
i=i 

Fix any open neighborhood V of C and take Q > p | log r\ | large enough so that it is also 
an upper bound for — log on M \ V . Then let 

J = {1 < j < N : - log Ip/OT 1 ^))- 1 !! > Q). 

Note that if j G J, then fl~ 1 (x) G V. Moreover, for each j G J 

P I logn| < Q < - log \\Df(fi- l (x))- l \\ < p | logdistOr 1 ^)!, 

which shows that dist(/^ _1 (x), C) < r\ for every j G J. In particular, 

dist ri (ft\x),C) = dist(/r 1 (a;),C) < n, Vj G J. 

Therefore, by $27]) and (J2HJ, 

^-loglp/^r 1 ^))- 1 !! <P^|logdist(/r 1 (^),C)|<p« 1 iV<^iV. 
jeJ j&J 

Define 

-logHD/C/rV)) -1 !!, ifj^J 
if j G J. 



By definition, L- < Q for each 1 < j < N. As a consequence, 



N N 



E 6 ; = E- lo s /; /^ •*•'•)) 1 ii - E - lo s /; /^ •*•'•)) 1 ii > jn . 

Defining Oj = 6j — ao/4, we have 

v 

3=1 

Thus, we may apply Lemma 14.21 to ax, ... , ajv, with c = ao/4 and A = Q. The lemma 
provides d > and l\ > (iN times 1 < p% < ■ ■ ■ < p^ < N such that for every 
< n < p., - 1 and 1 < i < t x 

Pi Pi Pi 

E -logiiwr 1 ^))- 1 !! > E h i= E (% + 1) >ffe-^- ( 29 ) 

j'=n+l j'=n+l j'=n+l 

Now fix «2 > small enough so that a<i < Ci&a /4, and let r 2 > be such that 

N 

J2^gdist r2 (ft\x),C)>-a 2 N. 

3=1 
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Defining dj = logdist r2 (/ ( f,~ 1 (a;), C) + ba /4 we have 



£%> - 

.7=1 V 



j a 2 JJV. 



Applying now Lemma [4.21 to ai, . . . , ajy with c = 6ao/4 — a 2 and A = 6ao/4, we conclude 
that there are £ 2 > C 2 iV times 1 < q% < ■ ■ ■ < qe 2 < N such that for every < n < ft — 1 
and 1 < i < £ 2 

logdist^C/r 1 ^)^) > (ft -n). (30) 



Moreover, 



4 

3=n+l 



>. c 4a 2 

S.2 — -7 — 1 - 



A ba 

Finally, our condition on a 2 means that Ci + C2 > 1- Let ( = Ci + C2 — 1- Then there 
exist i = (£1 + £ 2 - N) > (N times 1 < n x < ■ ■ ■ < n t < N at which pi} and Q3QD occur 
simultaneously: 

m— 1 



and 



£ -kg IP/(#(*)ri>-f («*-«) 



logdist r2 (£(x),C) > — ^-(rn-n) 

j=n 



for every < n < — 1 and 1 < z < £. Letting A = e a °/ 4 we easily obtain from the 
inequalities above 



m— l 



II IIW^))" 1 !!^^ and dist r2 (/^- fc (x),C)>A fc 
j=m-k 

for every 1 < i < i and 1 < k < rii. In other words, all those n« are (A, <5)-hyperbolic times 
for (oj,x), with 5 = r 2 . □ 

Remark 4.5. In the presence of critical set, one can sees that condition fl5J) is not needed 
in all its strength. Actually, it is enough that (jSJ) holds for some sufficiently small b > 
and some convenient 5 > (e.g. &o — min{«i,a 2 } and 5 = max{ri,r 2 } in the proof of 
Proposition 14. 4p . 

Remark 4.6. Observe that the proof of Proposition 14.41 gives more precisely that if for some 
(u,x) eT z x M and N eN 

N-l N-l 

J2-^og\\Df aHuj) (fi(x))- 1 \\>a N and £ logdist a (^(x), C) > -b N 

j=0 j=0 

(where 60 and 5 are chosen according to Remark I4.5[) , then there exist integers < n\ < 
■ ■ ■ < rii < N with I > (N such that rii is a (A, <5)-hyperbolic time for (ou,x), for each 
1 < i < I. 

The next result give us property (mi) at Section I4.5.2[ and is needed to ensure later 
some metric estimates on the algorithm for the random induced partition. 
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Lemma 4.7. Let A C M be a set with positive Lebesgue measure, for whose points x we 
have (oo,x) with frequency of (A, 5) -hyperbolic times greater than ( > 0, for all u G fl e . 
Then there is n GN such that for n > n 

1 m(A n HI) 
n ^— ^ m(A) 

Proof. Since we are assuming that points (ou,x) for which x is in A have frequency of 
(A, <5)-hyperbolic times greater than ( > 0, there is n G N such that for every x G A and 
n > no there are (A, 5)-hyperbolic times < ni < n 2 < • • • < < n for x with I > (n. 
Take n > n and let £ n be the measure in /„ = {1, . . . ,n} defined by £„(J) = #J/n, for 
each J C /„. Then, putting x( x ,i) = 1 if x G H^, and x{ x ^) — otherwise, by Fubini's 
Theorem 



Y^m{AnHl) = j Qf x(x,i)dm(s)^d£ n (i) 



X(x,i)d£ n (i) dm(x). 



Since for every x G A and n > n there are < n\ < n 2 < • • • < ne < n with £ > (n such 
that x G if"* for 1 < i < £, then the integral with respect to d^ n is larger than ( > and 
the last expression in the formula above is bounded from below by (m(A). □ 

Lemma 4.8. Given < A < 1 and 5 > 0, there is 5\ > such that ifn is a (A, 5)-hyperbolic 
time for (uu, x) G T z x M , then 

WDUy)- 1 ]] < x-^WDUx)- 1 ]], 

for any point y in the ball of radius 5i\ n ^ 2 around x. 

Proof. If C — and since f w is a local diffeomorphism, for each x G M there is a radius 
5 X > such that sends a neighborhood of x diffeomorphically onto B(f(x), 5 X ), the ball 
of radius S x around f(x). By compactness of M we may choose a uniform radius 5i > 0. 
We choose 5i > small enough so that also 

\\DUy)- l \\<X- l,2 \\DUx)-% 

whenever y G B(x, (^A 1 / 2 ) and a; G supp(#f). 

In the case C ^ 0, if n is a (A, <5)-hyperbolic time for (w, x), then 

dist 5 (x,C) > A bn . 

According to the definition of the truncated distance, this means that 

dist(x, C) = dist$(x,C) > \ bn , or else dist(x, C) > 5. 

In either case, considering 25i < 5, we have for any point y in the ball of radius <5iA n / 2 
around x ^ 

dist(y,x) < -dist(x, C), 

because we haven chosen b < 1/2 and 5i < 5/2 < 1/2 Therefore, we may use (c 2 ) to 
conclude that 

, WDfivy'W n tist(y,x) „ <5iA"/ 2 



p/^)- 1 !! - dist^C)/ 3 - min{A^ ra ,^}' 
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Since <5 > 0, < A < 1 and we have taken bj3 < 1/2, the term on the right hand side 
is bounded by B8\8~^. Choosing 5\ > small so that BSid' 13 < log A -1 / 2 we get the 
conclusion. □ 

We assume that given (A, 5) as before we fix 8% small so that Lemma 14.81 holds. We 
further require 5i small so that the exponential map is an isometry onto its image in the 
ball of radius 5\. This in particular implies that any point in the boundary of a ball of 
radius 5\ can be joined to the center of the ball through a smooth curve of minimal length 
(a geodesic arc). 

Proposition 4.9. If n is (A, 8) -hyperbolic time for (oo,x) G T z x M, then there is a 
neighborhood V™(x) of x in M such that: 

(1) /" maps V™(x) diffeomorphically onto B(f™(x),5i); 

(2) for every y G V£{x) and 1 < k < n we have \\D /*„_ fc((j) (./£"*(y)) -1 || < A fc / 2 ; 

(3) for every y,z G V£(x) and 1 < k < n 

dist(/r fc ( 2/ ),/r fc (z)) < A fc / 2 dist(/:( y ),/:^)). 

Proof. We shall prove the first two items by induction on n. Let n = 1 be a (A, <5)-hyperbolic 
time for (u, x) G T z x M. It follows from Lemma and from the definition of hyperbolic 
times that for any y in the ball B(x, 8i\ 1 ^ 2 ) C M of radius 8i\ 1 ^ 2 around x 

\\DUy)- l \\<^ 1,2 \\DUx)- l \\<\ 1 ' 2 . (31) 

This means that f u is a A -1 ' 2 -dilation in the ball B(x, 8i\ 1 ^ 2 ). Then, there exists some 
neighborhood V^(x) of x contained in B(x, SiX 1 ^ 2 ) which is mapped diffeomorphically 
onto the ball B(f u (x),8i) and for y G V^(x) condition (l3Tj) ensures the second property 
\\Df ul {yY l \\ < A 1/2 . 

Assume now that the conclusion holds for n > 1. Let n + 1 be a (A, 5)-hyperbolic time for 
(u, x) G T z x M. Take any z G dB(f£ +1 (x), 8i), and let 7: [0, 1] ->■ M be a smooth curve 
of minimal length joining z to f™ +1 {x). The curve 7 necessarily lies inside -B(/™ +1 (a:), Si) 
by the choice of 61 . Consider j n and 7 n+ i smooth curves which are lifts of 7 starting at 
fu(x) and x, respectively. This means that 

l = f*{u)°ln and 7 = /™ +1 o 7n+1 , 

at least in the domains where the lifts make sense. Since n is a (A, 5)-hyperbolic time for 
(a(uj), f w (x)), by induction hypothesis there is a neighborhood V3 u Jf u (x)) which is sent 
diffeomorphically by /^X^ onto the ball of radius S\ around f™ +1 {x) with the additional 
second condition property. One has that 7 n lies inside V\^{f u {x)). 

Moreover, n-j is a (A, 8) -hyperbolic time for (a J+1 (u), f£ +1 (x)) and f^ u )(V^(f u (x))) 
is a neighborhood V™~^{,, of f£ +1 (x) which is mapped by f^+it u \ diffeomorphically onto 
B(f™ +1 (x), 81) and also satisfies the second condition property, for 1 < j < n. 
Claim. The curve 7 n +i lies inside the ball of radius 8i\^ n+1 ^ 2 around x. 

Assume, by contradiction, that 7 n+ i hits the boundary of B(x, 8i\^ n+1 ^ 2 ) before the end 
time. Let < to < 1 be the first moment in such conditions. One necessarily has that 
7„, + i|[0,t ] is a curve inside the ball B(x, 5i\( n+1 ^ 2 ) joining x to a point in the boundary 
of that ball. Since n + 1 — j is a (A, <5)-hyperbolic time for (er J+1 (u;), f^ +1 (x)), by Lemma 
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14.81 that for each < t < to and < j < n 

and £( 7 n+i([0,to])) C V^^(/£(ar)), which yields to 



n— 1 

= || J D/.( 7 n + i(t))- 1 || • II P/«-*M(7i+i(*))- 1 | 



Hence 



3=0 
n-l 

< X-^WDUxm ■]JX- 1/2 \\Df an - Hu)) (f^(x))- 1 \\ 

3=0 

< \~ 1/2 \\- n/2 \ n 

= A(™ +1 )/ 2 . (32) 



t0 \W(t)\\dt = f\\Df: +i { ln+1 {t))-i n+1 {t)\\dt 

Jo 



> ^ {n+1)/2 H l+ i(t)\\dt 



= 5, 

This gives a contradiction since to < 1, thus proving the claim. 

Let us now finish the proof of the first two items. We simply consider the lifts by of 
the geodesies joining to the points in the boundary of B(f™ +1 (x), 5i). This defines 

a neighborhood V™ +l (x) of x which by f )32|) has the required properties. 

For the third item, let 7 be a curve of minimal length connecting f™(z) to f™{y)- This 
curve 7 must obviously be contained in B(f™(x), 5i). For 1 < k < n, let 7^ be the (unique) 
curve in f£~~ k (V£(x)) joining f™~ k (z) to f™~ k (y) such that /^- fc(aj) (7&) = 7- We have for 
every n > 1 

length( 7 ) = I ||7'(*)P 

IP/i-* (U )('ri(*))"/*(*)ll* 

> a-* / IKWII* 

= A" 2 length (7^). 

As a consequence, 

dtot(/r*(y), /T^)) < length( 7fc ) < At length( 7 ) = A^ dist(#(y), #(*))■ 

□ 
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Corollary 4.10 (Bounded Distortion). There exists Co > such that if n is a (A,<5)- 
hyperbolic time for (oj,x) G T z x M , then for every y,z G V™(x), 

Proof. If C = 0, since f u G C 2 (M,M) then there is C' > such that for all z,y G M 
and u; G supp(6* e ) we have | log | det Df u (z) \ — log | det Df u (y) \ \ < C' dist(z, y). And for all 
z, y G V n (x) we have 



IdetACMI Vio l detz ^n(^))l 

0g |det£>/»(y)| " ^° g |detD/ ffJ(w) (/i(y))| 

n-1 

j=0 
n— 1 

i=o 

It is then enough to take Co = exp (Efclo C' X k ). 

If C is not empty then let n be a (A, <5)-hyperbolic time for (oo,x) G T z x M with 
associated hyperbolic pre-ball V£- By Proposition 14.91 we have for each y, z G V™ and each 
< k < n - 1 

distif^J^KSA^ 2 . 
On the other hand, since n is a hyperbolic time for (u, x) 

diBt(/*(y),C) > dist(^(x),C)-dist(/ £J fe (x),/ fe (y)) 

> ^b(n-fc) _ ^^(n-fc)/2 

> lA fe(n " fc) (33) 

> 26 1 \ {n - k)/2 , 

as long as #i < 1/4; recall that b < 1/2. Thus we have 

dist(/i(i/),/*(z))<idist(/i(y),C), 
and so we may use (C3) to obtain 

Hence, by (133]) and Preposition 14.91 

I det Df5(y)\ ^ ln JdetD/(/*(y))| 
g I det ^/-(^) I ^ g | det | 

\(n-Jfe)/2 

^ E 2 " s A^ dist (^)'^(^)- 

fc=0 

It suffices to take C > EiS 2 /3 5A (1/2 ~ fe/3)fc ; recall that 6/3 < 1/2. □ 
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We shall often refer to the sets V™ as hyperbolic pre-balls and to their images f%(V™) as 
hyperbolic balls. Notice that the latter are indeed balls of radius Si > 0. 

Many times along this text it will be useful to have the following weaker forms of the 
previous corollary. 

Corollary 4.11. There is a constant C\ > such that if n is a (X, 5) -hyperbolic time for 
(u, x) eT z x M and y,z £ V™(x), then 

1 |detDfl(y)| <r 
d " \debDfs(z)\ ~ 

Proof By Corollary 14.101 just have to consider C\ = exp(Co<5i). □ 

Corollary 4.12. There is a constant C 2 > such that for any hyperbolic pre-ball V™{x) 
and any Ai,A 2 C V™(x) 

1 m(A 1 ) < m(ff(Ai)) < ^(40 



C 2 m(A 2 ) " m(/5(A 2 )) " m(A 2 
Proof. By the change of variable formula for /" we may write 



IdetD/^)!/^ 


det £>/£(*) 

dfit ) 


dm(z) 


IdetD/"^)!/^ 


dct D/« (js) 
detZ>/»(z 2 ) 


dm(z) 



with zi and z 2 choosen arbitrarily in Ai and respectively. From Corollary 14.111 we get 
the desired bounds. □ 

4.2. Transitivity and growing to large scale. We do not need transitivity of / in all 
its strength. Before we tell what is the weaker form of transitivity that is enough for our 
purposes, let us refer that given 5 > 0, a subset A of M is said to be S -dense if any point 
in M is at a distance smaller than 5 from A. For our purposes it is enough that there 
is some point peM whose pre-orbit does not hit the critical set of / and is £-dense for 
some sufficiently small 5 > (depending on the radius 8% of hyperbolic balls for /). As the 
lemma below shows, in our setting of non-uniformly expanding maps this is a consequence 
of the usual transitivity of /. 

Lemma 4.13. Let f ': M — >■ M be a transitive non-uniformly expanding map. Given 5 > 
there is p £ M and N £ N such that U^ / _J {p} is 5-dense in M and disjoint from the 
critical set C. 

Proof. See |ALP05j . Lemma 2.5. □ 

Assuming that / is non-uniformly expanding and non-uniformly expanding on random 
orbits, then by Proposition 14.41 there are A, 5 and ( such that Lebesgue almost every x £ M 
has frequency of (A, <5)-hyperbolic times greater than (. We fix once and for all p £ M and 
]Vq £ N for which 

U • = 2 / -J '{p} is #i/3-dense in M and disjoint from C, 



where Si > is the radius of hyperbolic balls as for Proposition 14.91 Take constants a > 
and 5q > so that 

2y/5 < Si and < a < S . 
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log 



<L> dist(/-(x),/-(y)); 



Lemma 4.14. There are constants Kq,Dq > depending only on f, X, 5\ and the point 
p such that, if e > is sufficiently small, then for any ball B C M of radius 8\ and every 
u G supp(#f ) there are an open set A C B and an integer < m < Nq for which: 

(1) /™ maps A diffeomorphically onto B(p,2\/5q); 

(2) for each x,y G A 

detDffjx) 
detDf?(y) 

and, moreover, for each < j < N the j-preimages (f^)^ 1 B(p, 2Voo) are a ^ disjoint from 
C, and for x belonging to any such j-preimage we have 

±r < \\Dfi(x)\\ <K . 

Proof. Since uj^ / -iJ '{p} is <5i/3 dense in M and disjoint from C, choosing 5 > sufficiently 
small we have that each connected component of the j-preimages f~^B(p 7 2v^o)j with 
j — N Q , are bounded away from the critical set C and contained in a ball of radius 5i/3. 
Moreover, since we are dealing with a finite number of iterates, less than Nq, and f t varies 
continuously with parameter t, if e is sufficiently small then for every u G supp(0f ), each 
connected component of the j-preimages (f^)~ 1 B(p,2y/5 ), with j < iV , is uniformly (on 
j and u>) bounded away from the critical set C and contained in a ball of radius Si/3. 
This immediately implies that for u G supp(6 l f), any ball B C M of radius 8\ contains 
a m-preimage A of B(p, 2\/5o) which is mapped diffeomorphically by f™ onto B(p, 2y/5o) 
for some m < Nq. Since the number of iterations and the distance to the critical region 
are uniformly bounded, the volume distortion is uniformly bounded and moreover there is 
some constant Kq > 1 such that for every uj G supp(6*f) 

^r<\\Df?(x)\\ <K . 

for all 1 < m < Nq and x belonging to a m-preimage of B(p, 2v / ^o) by f™. □ 

Next we prove a useful consequence of the existence of hyperbolic times, namely that if 
we start with some fixed given a > then there exist some N a depending only on a such 
that, for uj G Q e , any ball on M of radius a has some subset which grows to a fixed size 
with bounded distortion within N a iterates. 

Lemma 4.15. Given a > there exists N a > such that if e is sufficiently small, then 
for every uj G £l e we have that any ball B C M of radius a contains a hyperbolic pre-ball 
V£ C B with n<N a . 

Proof. Take any a > and a ball B(z, a). By Proposition 14.91 we may choose n tt 6N large 
enough so that any hyperbolic pre-ball V™ associated to a hyperbolic time n > n a will 
have diameter not exceeding a/2. Now notice that by Proposition 14.41 for Lebesgue almost 
every x G M, the point (u*, x) has an infinite number of hyperbolic times and therefore 

m (M \ U;=nX*) ^ asrw+oo. 
Hence, it is possible to choose N a G N such that 

m(M\U^#£.) <m(B(z,a/2)). (34) 
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Observe that if n is a hyperbolic time for (u*,x) and e is small enough, then for every 
uj G Q e the natural n is also a hyperbolic time for (oj,x). Hence, if e is small enough, for 
given a > we can take an integer N a , only depending on a, A and Si, such that (134)) 
holds for every w 6 e in the place of u* . This ensures that, for every u> G Q e , there is 
a point x G B(z, a/2) with a hyperbolic time n < A Q and associated hyperbolic pre-ball 
V™(x) contained in B(z, a). □ 

4.3. The partitioning algorithm. We describe now the construction of the partition 
(mod 0) of A = B(p,So), for every oj G f2 e . The basic intuition is that we wait 
for some iterate /^(A ) to cover A completely, and then define the subset U C A , 
for which f% : U — > An is a diffeomorphism, as an element with return time k for the 
partitions corresponding to all elements u' G tt e with same first k coordinates as u: 
uj'q = loq, . . . ,oj' k _ x = cJk-i- After that, we continue to iterate the complement A \ U 
until this complement covers again A and repeat the same procedure to define more el- 
ements of the final partition with higher return times. Using the fact that small regions 
eventually become large due to the expansivity condition, it follows that this process can 
be continued and that Lebesgue almost every point eventually belongs to some element 
of the partition. Moreover, the return time function depends on the time that it takes 
small regions to become large on average and this turns out to depend precisely on the 
measure of the tail set. On the other hand, this process avoids undesirable randomness on 
the choice of elements for distinct (but related) partitions of the induced regions. In par- 
ticular, for different realizations with similar initial nonnegative coordinates, the elements 
in corresponding partitions with return times lower than the number of similar entries are 
the same, as subsets of A . 

Now we introduce neighborhoods of p 

A = B(p,5 ), Al = B(p,26 ), A 2 = B(p,VS ) and Ag = B(p, 2V6 ). 

For < A < 1 given by Proposition 14.41 let 

I s = {x e Aq : S (l + \ s/2 ) < dist(x,p) < 5 (1 + A (s - 1)/2 )} , s > 1, 

be a partition (mod 0) into countably many rings of Aq \ A . 

The construction of the partition of A is inductive and we give the initial and the 
general step of the induction. For the sake of a better visualization of the process, and to 
motivate the definitions, we start with the first step. Define 

[<J\k = {refi e :wo = r ,..., u k -i = r fc _i}. 

The set is the same for any r G [a;]*, and we will refer to this set as H^ u y 

First step of the induction. Take Rq some large integer to be determined in Section 14.41 
(can be taken independent of u>); we ignore any dynamics occurring up to time Rq. For 
u G Q e , let k > R + 1 be the first time that A fl ^ 0. For j < k we define formally 

the objects A^, A? u , A J j a , whose meaning will become clear in the next paragraphs, by 
A j = A j ' a = A j = An 

yi W yi OJ 1V LU 

Let (Ul j)j be the connected components of A^~ 1,a fl (/^) _1 (Aq) contained in hyperbolic 
pre-balls V£~ m , with k — Nq < m < k. This hyperbolic pre-balls V^~ m growth in k — m 
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iterates to a hyperbolic ball of radius 5i which f^l-m^) maps diffeomorphically onto Aq. 
Now let 

Uk J = U% tj n(fZ)- 1 (Ai), i = 0,1,2, where A° = A , 
and set R u (x) = k for x G C/^ -. Take 

A k w = At 1 \ {R u = k}. 
We define also a function t k : — > N by 



Ul w 

s if x G C/jJ ■ and G J s for some j; 

otherwise. 



Let 

A* = {x G : «*(*) = 0}, B k = {x G A* : > 0}. 

We also define: 

A k J a = A k w n |J (tV'w) -1 ^). «) 

:reA£rW<S +1 

For all r G and j < k, we define the objects A{, B{, A k T , {R T = j}, t k to be the same 
as the corresponding ones as before. Moreover, for r G [ui]k+i we also define A k ' a to be the 



same as A k ; a . 



General step of the induction. The general inductive step of the construction now follows 
by repeating the arguments above with minor modifications. More precisely we assume 
that the sets A\, A l T , B\, {R T = i} and functions t\ : A^. — > N are defined for alH < n — 1 
and are exactly the same for every r G [w] n _i. We also have defined A]! a , for i < n — 1 
to be the same set for all r G [u] n . For i < R we just let A 1 ^ = A^ a = A^ = A , 
Bl = {R^ = i} = and t l u = 0. Now, let (U^j)j be the connected components of 
j^n-i,a p| (J")- 1 ^^) contained in hyperbolic pre-balls VJ, with n — N < r < n, which are 
mapped onto Aq by /". Take 

and set R w (x) = n for x G C/° •. Take also 

A^ = Ar 1 \ {/L = n}. 
The definition of the function t™ : A™ — > N is slightly different in the general case: 

{s if x G [/^ \ t/^j and G J a for some j, 

HxeA^XUjU^, 

ti-\x)-\ if.rc /r: • .,/•,!.,. 

Finally let 

^ = G A" : = 0}, -B™ = G A™ : > 0}. 

and 

K' a = K n |J (rV 1 ^))' 1 ^ 1 ^).") 



xeAsnH™ +1 



Once more, for all r G we define the objects A™,B™, A", {i? r = n}, t™ to be, respec- 
tively, A", 5™, A™, = n}, t™ and for r G [w] n+ i we also define A™< a as 
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Remark 4.16. Associated to each component U®_ k of {R u 



n 



k}, for some k > 0, we 



have a collar U\_ k \ U®_ k around it; knowing that the new components of {R^ = n} do 
not intersect "too much" U\_ k \ U®_ k is important for preventing overlaps on sets of the 
partition. By Lemma 4.5 in |A104] it is enough to consider 

a < K q 1 \ No/2 5q(\~ 1/2 - 1) 

so that U\ PI {t^y 1 > 1} = for each component U\. 

4.4. Expansion, bounded distortion and uniformity. The inductive construction we 
detailed before provides a family of topological balls contained in Ao which, as we will 
see, define a Lebesgue modulo zero partition V u of A . We start however, by checking 
conditions (l)-(3) in the definition of the induced piecewise expanding Gibbs-Markov map 
in view to prove Theorem 12.91 

Recall that by construction, the return time R u for an element U of the partition V w 
of A is formed by a certain number n of iterations given by the hyperbolic time of a 
hyperbolic pre-ball V™ D U, and a certain number m < N of additional iterates which is 
the time it takes to go from f™{V™), which could be anywhere in M, to f^ +m {V^) which 
covers A completely. The map = f^ w : A — > A is indeed a C 2 diffeomorphism from 
each component U onto A. 

It follows from Proposition 14.91 and Lemma 14.141 that 

\\DfZ +m {x)- l \\ < WDf^if^x))-^ ■ WDf^x)-^ < K,\ n ' 2 < K \^- N ^ 2 . 

By taking R sufficiently large we can make this last expression smaller than some k u , with 
< k w < 1. Since K and N are independent of uj then R (and hence k w ) can be the 
same for all uj G fl e , proving part of property (U2). 

For the bounded distortion estimate we need to show that there exists a constant K u > 
such that for any x, y belonging to an element U u G V u with return time R^, we have 



log 

By the chain rule 

det£>/*" 



x 



det Df*»(y) 



<K w dist(/^(x),/^(y)). 



log 



[X 



det Df*»(y) 



log 



det Df^(f S (y)) 



log 



det Dft(x) 



det Df«(y) 



For the first term in this last sum we observe that by Lemma 14.141 we have 



log 



det Df^(fZ(x)) 



detDf^(fn(y)) 



<D dist(f^(x)J^(y)) 



For the second term in the sum above, we may apply Corollary 14. 101 and obtain 

det£>/"( 



log 



<C dist(/:(*)X(y)). 



detDfs(y) 
Also by Lemma 14.141 we may write 

dist(#(s), tf(y)) < K dist(f^(x)J^(y)). 

We just have to take K u = D + CqKq which, clearly, can be uniformly chosen on w, 
completing property (U2). 
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For the uniformity condition (Ul), given N > 1 and g > we define, for every u> G Q e , 
the sets {R w = j}, A" and Bf, with j < N, as described in Section 14.31 The process 
that leads to the construction of these sets is based on the fact that small domains in Ao 
became large (in balls of radius Si) by /*, for some < k < N a , and then by f^ki w \, with 

< i < N , they cover completely the ball B(p, 2y/So) D A . Hence, just by the continuity 
of $, associated to the random perturbation {<£>, {9 e } t> o}, we guarantee that, for any two 
realizations uj, oj' in Q e the Lebesgue measure of the symmetric difference of respective sets 
{Ru = j}, Alj and Bj, for j < N, is smaller than g, as long as we take e sufficiently small. 
In particular, this holds for {R a -i(u) = j} and {R a -i(u') — j}, f° r every j = 1,2, . . . , N. 

4.5. Metric estimates. We compute now some estimates to show that the algorithm 
before indeed produces a partition (Lebesgue mod 0) of A . 

4.5.1. Estimates obtained from the construction. In this first part we obtain some estimates 
relating the Lebesgue measure of the sets A™, B™ and {R^ > n} with the help of specific 
information extracted from the inductive construction we performed in Section 14.31 

Lemma 4.17. There exists a constant Co > (not depending on So) such that for every 
uj G Q e and n > 1 

m{BZ- x nAl)> corner 1 ). 

Proof. It is enough to see that this holds for each connected component of B™~ 1 at a time. 
Let C be a component of B™^ 1 and Q be its outer ring corresponding to t™ -1 = 1. Observe 
that by Remark 14.161 we have Q C C fl A™. Moreover, there must be some k < n and 
a component of {R^ = k} such that /* maps C diffeomorphically onto U^°£ij and Q 
onto Ik, both with distortion bounded by C\ and e D ° D , where D is the diameter of M; cf. 
Corollary 14.111 and Lemma 14.141 Thus, it is sufficient to compare the Lebesgue measures 
of U+^/i and I k . We have 

m{I k ) [So{l + X k -^)] d -[So{l + \ k l*)] d _ 1/2 
m(ut^) ~ [<So(l + A( fc -D/ 2 )] d - S d 

Clearly this proportion does not depend on So neither on u. □ 

Lemma 4.18. There exist do, ro > with do + ro < 1 such that for every u G Q € and n > 1 

(1) m{Al' l nBZ) ^domiA^ 1 ); 

(2) m{Al- x n {R^ = n}) < rom^" 1 ). 
Moreover d — > and r — > as <5 — > 0. 

Proof. It is enough to prove these estimates for each neighborhood of a component U® 
of = n}. Observe that by construction we have U% C v4™ _1,a , which means that 
11% C A™ -1 , because a < 5 < v^o- Using the distortion bounds of /" on given by 
Corollary 14.121 and Lemma 14.141 we obtain 

m(Un \ K) „ rnjAl \ A ) ^ 
m(t£ \ E£) ~ ^(Ag \ AJ) ~ ^ ^ ' 
which gives the first estimate. Moreover, 

mgg ^ m(Ap) ^ jj 

™(^ 2 \ ^) ~ ™(^0 \ AJ) ~ ^ 

and this gives the second one. □ 
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We state a Lemma useful to prove the following proposition. 

Lemma 4.19. There exists L, depending only on the manifold M , such that for every 
finite Borel measure d and every measurable subset G C M with compact closure there is a 
finite subset I C G such that the balls B(z, ^) around the points z G I are pairwise disjoint, 
and 



^)nc)>W(G) 



Proof. See [A104] . Lemma 4.9. □ 

The next proposition asserts that a fixed proportion of A^~ l D H™ gives rise to new 
elements of the partition within a finite number of steps (not depending on n). We state 
first an auxiliary result. 

Proposition 4.20. There exist sq > and a positive integer N = N(a) such that for 
every u G Q t and n > 1 



N 



rn 



K i=0 



Proof. We use Lemma 14.191 with G = f%{A™~ 1 H H%) and ■& = (/™)*m, thus obtaining 
a finite subset / of points z G /™(^4™ _1 H if") for which the conclusion of the lemma in 
particular implies 

E m (((/-T^(^ j))n^r 1 n^ ^Lm^n^). (35) 

Fix now z G I. Consider {Cj}j the set of connected components of (/") _1 -B(^, 5i/4), 
which intersect A™ -1 fl if™. Note that each is contained in a hyperbolic preball V™(xj) 
associated to some point Xj G ( y (f™)~ 1 B(z, 5i/4)) fl A™" 1 fl if™ as in Proposition 14.91 In 
what follows, given A C we will simply denote (/"Iv^fe))" 1 ^) by (f^j 1 ^). 

Note that the sets {(/™)t 1 j B(z, f )} i are pairwise disjoint as long as that 5i is sufficiently 
small (only depending on the manifold). In fact /" sends each of them onto B[z, fy") and 
/" is a diffeomorphism restricted to each one of them. In particular, their union does not 
contain points of C. 

Claim 1. There is < kj < N a + Nq such that £™ +fc? is not identically in (f^)~ 1 B(z, a). 

Assume by contradiction that t™ + 1 {(fn^Biz «) = ^ ^ or a ^ < kj < N a +N . This implies 
that (/™)7 1 S(2,a) C Al +kl,a for all < kj < N a + N . Using Lemma ED3 we may find 



<U3J] 



a hyperbolic pre-ball V^t^ C B(z,a) C A w 3 with m < N a . Now, since /^ (a; )(V r CT r „ (w) 



is 



a ball of radius <5i it follows from Lemma [4.141 that there is some V C f^^(Y^t, u ^) and 
m! < N with f^!+ m ^(V) = A . Thus, taking kj = m + m' we have that < kj < N a + N 

itflinc: an plpmpnt of iff.. = n. —I- fc-V insirlp f. 



and (/").• (^w^ •>) contains an element of {R^ = n + fcj} inside (/") • B(z, a). This 



contradicts the fact that tZ +k] |(/n)7 1 s( Zj a ) = for all < kj < N a + N Q . 

Claim 2. (f^)j 1 B(z, S±/A) contains a component {R w = n + wi/i < kj < AT Q + Aq. 
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Let kj be the smallest integer < kj < N a + N for which tZ +kj is not identically 
zero in (f^)j 1 B(z, a). Since (f^)j 1 B(z,a) C A™~ l ' a C {tJJ" 1 < 1}, there must be some 
element U% +k . of {B w = n + kj} for which {{f£)~ l B{z, a)) n U* +k , ^ 0. Recall that by 

definition f^ +kj sends U^ +k . diffeomorphically onto Aq, the ball of radius 2<5 around p. 
From time n to n + we may have some final "bad" period of length at most N where 
the derivative of / may contract, however being bounded from below by 1/Kq in each step. 
Thus, the diameter of f^(U^ +kj ) is at most A5qKq° . Since B(z,a) intersects f^(U^ +kj ) 
and a < 5 < 5 Kq'\ we have (f^;)~ 1 B(z, <5i/4) D U® +k ., as long as we take 5 > small 
enough so that 



4 



Thus, we have shown that (/"),• B(z, d>i/4) contains some component of {R^ = n + fcj} 
with < fcj < N a + iVo, and proved the claim. 

Since n is a hyperbolic time for each Xj, we have by the distortion control given by 
Corollary E2] 

mdf^Bjz^jA)) m(B(z,5i/A)) 

m(K +kj ) - ■ 2 m(fS(U° n+kj )Y W 

From time n to time n + kj we have at most kj = mi + m 2 iterates with ni\ < N a , 
Tn>2 < N and f™(U® +kj ) containing some point yj G H^,y By the definition of (A,<5)- 

hyperbolic time we have dists(f^ n ^(x) , C) > X bNa for every < i < mi, which implies that 
there is some constant D x = Di(a) > such that | det(-D/* n ^(x))| < D\ for < i < mi 
and x G f™{U® +k .). On the other hand, since the first N preimages of A are uniformly 
bounded away from C we also have some D 2 > such that | det(Df^ n+mi ,Jx))\ < D 2 for 
every < i < m 2 and x belonging to an i-preimage (/*„+*,. _ 4 J _1 A of A . Hence, 

which combined with (I36p gives 

m {(Oj'B ( Zj , Si/4)) < Dm(U° n+k .), 

with D only depending on C 2 , Di, D 2 , S and 5i. Moreover, if e is small enough, Di and 
D 2 can be taken uniform over u>. 

We are now able to compare the Lebesgue measures of U^ {i? w = n + i} and A™' 1 C\H™. 
Using (J55|) we get 



<^EE m ((a :l5 fe.V4)) 



26/ j 

One should mention that the sets i7° +fc also depend on z G I. They are disjoint for 
different values of z G I. Hence, putting N = N + i\r a , we have 

m{A n J l n iZ£) < DL~ l m (u£ {i^ = n + z}) . 
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To finish the proof we only have to take so = DL 1 . □ 

Remark 4.21. It follows from the choice of the constants D\ and D 2 and D that the constant 
s only depends on the constants A, b, N a , N , C 2 , 5 and Si. Recall that L is an absolute 
constant only depending on M. 

4.5.2. Independent metric estimates. We have taken a disk Ao of radius 5q > around a 
point p G M with certain properties and, for every u £ Q e , we defined inductively the 
subsets A", .B", {R^ = n} and A" which are related in the following way: 

A" = A \ {R^ <n} = 

Since we are dealing with a non-uniformly expanding on random orbits system, for each 
u> G Q e and each n G N we also have defined the set H™ C M of points that have n as a 
(A, 5)-hyperbolic time, and the tail set T™ as in (J2J). From the definition of r™, Remark 14.61 
and Lemma [4. 71 we deduce that for every u G Q e : 

(mi) there is £ > such that for every u> G Q e , n > 1 and every A C M \ T™ with 
m(A) > 

ly m(AnHj) > 
n 4^ m(A) ~ 

Moreover, Lemmas 14.171 Lemma 14.181 and Proposition 14.201 give us a random version of 
metric relations (ma)-(m4) for Section 4.5.2 in |A104] . In the inductive process of con- 
struction of the sets A™, B™, {R^ = n} and A™ we have fixed some large integer R , this 
being the first step at which the construction began. Recall that A™ = A™ = Ao and 
= {R u = n} = for n < R . We will assume that 

R > max{2(A^+ 1),12/C}. 

Note that since and £ do not depend on Rq this is always possible, so we can follow 
Section 4.5.2 at [A104] to conclude that for every oj G Q e this process indeed produces a 
partition = {R^ = n} n of A . Moreover, it also follows from there that, if there exist 
C, p > such that for every w 6 fl f we have m(r™) < Cn~ p then there exists C such that 
for every u G £l t the return time function satisfies 

>n)< C'n~ p . (37) 

It is possible to check that constant C depend ultimately on the constants B, (3 and b Q 
associated to the non-uniform expanding condition in Definition 11.41 This implies that C 
can be considered the same for every u G VL e . 

5. Applications 

5.1. Local diffeomorphisms. One example of transformations that fits our hypothesis 
was introduced in [ABV00J and consists on robust (C 1 open) classes of local diffeomor- 
phisms (with no critical sets) that are non-uniformly expanding. The existence and unicity 
of SRB probability measures for this maps was proved in |ABV00] and [A103] . Random 
perturbations for this maps were considered in |AA03] , where it was proved a weak form 
of stochastic stability - the convergence in the weak* topology of the density of the unique 
stationary probability measure to the density of the unique SRB probability measure. Here 
we improve it to the strong version of stochastic stability. As corollary we also obtain the 
strong statistical stability, proved in |A104] . We follow closely the constructions and results 
in |ABV00] and |AA03] and introduce some extras to have the required transitivity. 



38 



JOSE F. ALVES AND HELDER VILARINHO 



This classes of maps and can be obtained, e.g. through deformation of a uniformly ex- 
panding map by isotopy inside some small region. In general, these maps are not uniformly 
expanding: deformation can be made in such way that the new map has periodic saddles. 

Let M be the d- dimensional torus T d , for some d > 2, and m the normalized Riemannian 
volume form. Let fo : M — > M be a uniformly expanding map and V C M be a small 
neighborhood of a fixed point p of f so that the restriction of f to V is injective. Consider 
a C 1 -neighborhood IA of fo sufficiently small so that any map / &1A satisfies: 

i) / is expanding outside V: there exists A < 1 such that 

< A for every x G M \ V; 

ii) / is volume expanding everywhere: there exists Ai > 1 such that 

| det Df(x)\ > Ai for every x G M; 

iii) / is not too contracting on V: there is some small 7 > such that 

||.D/(:r) -1 || < 1 + 7 for every x G V, 

and constants Ao, Ai and 7 are the same for all / G IA. Moreover, for / G IA we introduce 
random perturbations {$, {0 e ) t> o}- 111 particular, we consider a continuous map 

$ : T — > U 
t — ► /t 

where T is a metric space and / = ft* for some t* G T. Consider a family (^ e )e>o of 
probability measures on T such that their supports are non-empty and satisfies supp(# e ) — > 
{t*}, when e — >• 0. We can choose appropriately the constants Ao, Ai and 7 so that every 
map / G U is non-uniformly expanding on a// random orbits with uniform exponential 
decay of the Lebesgue measure of the tail sets given by ((7|), ignoring naturally the 
recurrence time function. 

Proposition 5.1. Consider f , IA, f G U and {$, (9 e ) €> o} as before. There exists a > 
such that for every u G supp(#f ) and Lebesgue almost every x G M 

- n— 1 

limsup-^log|| J D/ (TJH (^(x))- 1 || < -a . (38) 

Moreover, there is < r < 1 swc/i i/iat "^(r™) < r n , for n > 1 and w G supp(^f). 
Proo/. See |AA03j . 

□ 

We now show that performing the construction a bit more carefully we have the maps 
also transitive, which in particular implies that each map has a unique SRB probability 
measure. We shall actually prove that those maps are topologically mixing. We start 
by considering a map /: M — > M (in the boundary of the set of uniformly expanding 
maps) which satisfies (i), (ii) and (iii) as the cartesian product of one-dimensional maps 
ip 1 x • • • x (fid, with (fix, . . . , fid-i uniformly expanding in S 1 , and fid the intermittent map 
in S 1 : it can be written as 

fid{x) = x + x 1+a , for some < a < 1, 

in a neighborhood of and fi' d {x) > 1 for every x G S l \ {0}. One already has that any 
/ in a sufficiently small C 1 -neighborhood U of f satisfies (i), (ii) and (iii) for convenient 
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choice of constants Ao, Ai, 7, and neighborhood V of the fixed point p = G T d . Next 
lemma ensures that / is topologically mixing, and thus topologically transitive. We show 
moreover that if U is sufficiently small, then all the maps in U are topologically mixing. 

Lemma 5.2. Given a > there is N a > 1 such that f Na (B a (x)) = T d for any x G M. 

Proof. This is an immediate consequence of the fact that a similar conclusion holds for the 
maps (pa in S 1 . This is standard for the uniformly expanding maps <fi, . . . <fid-i, an d 

also for the intermittent map (fid as it is topologically conjugate to a uniformly expanding 
map of the same degree. □ 

Let us now obtain a similar conclusion for any map / in U. This cannot be done by a 
simple continuity argument, since for smaller radii a > in principle we need to diminish 
the size of the C 1 -neighborhood. However, a continuity argument works if one just needs 
to consider balls of some fixed radius. By Proposition 15.11 any map / G U is non- uniformly 
expanding and, if we consider a random perturbation of / as before, then / is also non- 
uniform expanding on (all) random orbits (naturally, for sufficiently small noise level), with 
uniform exponential decay of the Lebesgue measure of the tail set. By Propositions 15.11 
and 14.41 Lebesgue almost every point x G M has infinitely many A-hyperbolic times and, 
moreover, we may take A = e~ a °/ 2 . Lemmas 14.81 and 14.91 imply that there exists Si > 
(uniform for the maps in U) such that Lebesgue almost every point in T d has arbitrarily 
small neighborhoods which are sent onto balls of radius 5± > 0. Taking a = 8\/2 in 
Lemma [5721 there is some positive integer N for which every ball of radius 8\/2 is sent onto 
M by f N . Then, just by continuity, one has that any ball of radius 81 is sent onto M by 
f N for any / G U, provided this C 1 -neighborhood is sufficiently small. Then, in particular, 
each / G U is topologically transitive. The next theorem is now a direct application of 
Theorem IA1 

Theorem 5.3. Let f eU. Then 

(1) if e is small enough then f admits a unique absolutely continuous ergodic stationary 
probability measure; 

(2) / if strongly stochastically stable. 

5.2. Viana maps. We consider now an important open class of non-uniformly expanding 
maps with critical sets in higher dimensions introduced in |Vi97j. This example features 
the hypothesis of Theorem |7C] resulting on the proof of their strong stochastic stability. 
The existence of a unique absolutely continuous ergodic invariant probability measure and 
the strong statistical stability were proved in [AV02j . A weaker form of stochastic stability 
(weak* convergence of the stationary measure to [it) was established in [A AO 3] . In order to 
check the hypothesis of Theorem LA"! we use essentially the results in [A AO 3] about the non- 
uniform expansion, slow recurrence to the critical set and uniform decay of the Lebesgue 
measure of the tail set, both for deterministic and random cases. Without loss of gener- 
ality we discuss the two-dimensional case and we refer [Vi97] , |AV02] and [AA03] for details. 

Let po G (1,2) be such that the critical point x = is pre-periodic for the quadratic 
map Q(x) = p — x 2 . Let S 1 = M/Z and b : S* 1 — > R be a Morse function, for instance, 
b(s) = sin(27rs). For fixed small a > 0, consider the map 

/ : S l x R — ► S 1 x R 

(s,x) 1 — > (g(s),q(s,x)) 
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where g is the uniformly expanding map of the circle defined by g(s) = ds (mod Z) for 
some d > 16, and q(s,x) = a(s) — x 2 with a(s) = po + ab(s). As it is shown in |AA03] . it 
is no restriction to assume that C = {(s,x) G S 1 x I: x = 0} is the critical set of / and 
we do so. If a > is small enough there is an interval / C (—2, 2) for which /(S* 1 x I) is 
contained in the interior of S 1 x I. Any map / sufficiently close to / in the C 3 topology has 
S* 1 x I as a forward invariant region (in fact, here it suffices to be C 1 close). We consider a 
small C 3 neighborhood V of / as before and will refer to maps in V as Viana maps. Thus, 
any Viana map f G V has S 1 x I as a forward invariant region, and so an attractor inside 
it, which is precisely 

n>0 

We introduce the random perturbations {$, (9 f ) t } for this maps. We set T C V to be 
a C 3 neighborhood of / consisting in maps / restricted to the forward invariant region 
S 1 x I for which Df(x) = Df(x) if x ^ C, the map $ to be the identity map at T and 
(0 e ) e a family of Borel measures on T such that their supports are non-empty and satisfy 
supp(# e ) — > {/}, when e — > 0, for / G T. Let hf to be the density of the unique absolutely 
continuous invariant probability measure [if for /. We will show that such Viana maps 
/ G V satisfies the hypothesis of Theorem |2] so that we may conclude 

Theorem 5.4. Let f £ V be a Viana map. Then 

(1) if e is small enough then f admits a unique absolutely continuous ergodic stationary 
probability measure, 

(2) / is strongly stochastically stable. 

5.2.1. Deterministic estimates. The results in |Vi97j show that if V is sufficiently small (in 
the C 3 topology) then / G V has two positive Lyapunov exponents almost everywhere: 
there is a constant rj > for which 

liminf — log \\Df n (s, x)v\\ > r/ 

n— >+oo TL 

for Lebesgue almost every (s,x) G S 1 x / and every non-zero v G T^^^S 1 x /). This 
does not necessarily imply that / is non-uniformly expanding. However, as it was shown 
in [AA03J, a slightly deeper use of Viana's arguments enables us to prove the non-uniform 
expansion and the slow recurrence to the critical set of any C 2 map / such that 

ll/-/Ho<a. 

In particular they proved that there exist C, ( > such that for / as before and n > 1 
there is a set T n C S 1 x / for which 

m(T n ) < Ce-^, 

and such that for each (s, x) T n we have 
(1) there is a > such that 
^ fc-i 

— y^log \\Df(fi(s, ^))~ 1 || < — «o for all k > n, and 
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(2) for given small bo > there is 5 > such that 
^ fc-i 

— — log dist^(/ J (g, x), C) < b for all k > n. 

j=0 

Moreover, the constants (, ao and S only depend on the quadratic map Q and a > 0. 
In [AV02j it was also proved a topological mixing property. 

Theorem 5.5. For every f e V and every open set A C S 1 x I there is some n^GN for 
which f nA {A) = A. 

Proof. See [AV02j . Theorem C. □ 

5.2.2. Estimates for random perturbations. Let / be close to / in the C 3 topology and fix a 
random perturbation {$, (9 e ) e>0 } as before. We want to show that if e > is small enough 
then / is non-uniformly expanding on random orbits and r™ decays sufficiently fast and 
uniformly on u. The estimates in |AA03] for logdist^/^s, x),C) and log 
over the orbit of a given point (s,x) G S 1 x I can easily be done replacing the iterates 
fi(s,x) by random iterates f^(s,x). Briefly, those estimates rely on a delicate decompo- 
sition of the orbit of the point (s, x) from time until time n into finite pieces according 
to its returns to the neighborhood S 1 x (— */a, y/a) of the critical set. The main tools 
for this estimates were |Vi97[ Lemma 2.4] and [Vi97j Lemma 2.5] whose proofs may easily 
be mimicked for random orbits. Indeed, the important fact in the proof of the referred 
lemmas is that orbits of points in the central direction stay close to orbits of the quadratic 
map Q for long periods, as long as a > is taken sufficiently small. Hence, such results 
can easily be obtained for random orbits as long as we take e > satisfying e <C a. It 
was also proved in |AA03j that exists C > 0, £ > such that m(rjj) < Ce _< ' v/ ™, for almost 
every uj 6 supp(0f), which clearly is enough for our purposes. Moreover, the constants 
for the estimates on the the tail set, non- uniform expansion and slow recurrence remains 
depending only on the quadratic map Q and a. In particular, they are uniform over u. 
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